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Time base adjustmeat in a data processing device 



The preseat invention relates to a method and data processing device for 
adjusting the timing or time base of a higher-rate stream of second data samples derived firom 
a lower-rate stream of first data samples. In particular, the preseat invention relates to an 
interpolation filter device andmetiiod for time base acgustmeni; e.g., of an uplink data stream 
5 in a Universal Mobile Telecommunications System (UMTS). 

The UMTS standard requires time base adjustment of the iq>link data stream 
from a mobile terminal or user equipment to a base station device or Node B device, as 

10 defined for example in the 3GPP (3rd Generation Partnership Project) specification 
TS 25.133, v.3.2.0, chapter 7. 

According to the time base adjustment required in the above 3GPP standard, 
starting from a predetermined point in time, all following "chips", which denote one symbol 
when referring to spreading code signals, have to be transmitted either earlier or later by a 

15 time period corresponding to a quarter of a chip period. The procedure can occur at a 
maximum of once per 200ms. Besides the above mentioned 3GPP specification, further 
details can be gathered fiom the 3GPP specifications TS 25.214, v3.2.0, chapter 4.3.4, or 
TS 25.123, V3.2.0, chapter 8, or TS 25.224, v3.3.0, chapter 4.3. 

Fig. 1 shows a schematic block diagram of a data processing device for 

20 processing an in-phase component ii and a quadrature component qi in respective 

interpolation filters, e.g. Root-Raised-Cosine (RRC) filters 1 followed by respective digital- 
to-analog (D/A) converters 2. The UMTS standard requires time base adjustment of the 
iq)link data stream in steps of a quarter of a chip, which corresponds to approximately 65.1ns. 
As tbds adjustment has to be carried out during a transmission, the interpolating or pulse- 

25 shaping RRC filters 1 or any other suitable data processing device can be used for efiScient 
inqslementation. 

According to Fig. 1, the signals ii and qi are usually supplied to the pulse- 
sbaping filter 1 at a chip rate or first data rate Ri, for example Ri=6.84Mqps (Mega chips p^ 
second). The diip sequence is indexed by ki. The pulse-shapiag filter 1 is used- for spectral 
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limitation of the transmitted signals and generates output signals ii and qi at a second data 
xateRa. The second data rate R2 of the signals 12 and qi is four times as large as the chip rate 
Ri, e.g. Rr=15.36Mcps, and is generated by interpolation of the signal values of ii and qi by 
means of the pulse-shaping filter 1 . The higher data rate is indexed by k2. At the output of the 
5 D/A converters, analog signals iaCt) and qs(t) are generated. 

Fig. 2 shows an exemplary fimctional block diagram of Ifae interpolation filter 
1 wilfa a timing adjustment fimctionality of the in-phase signal path of Fig. 1. A switching 
arrangemrat 3 with a switch Si is provided to successively supply three zesro data values 
between each input data sample of i] by successively switching the switch Si by the higher 

10 data rate or clock rate R2. This already leads to a fourfold increase in the data rate, i.6. 
oversanspling. Each of the generated higher numb^ of signal values or data samples is 
nooiltiplied by all N filter coeflBcients by by means of a number N of multipliers 4. The results 
of multiplication are supplied to a number N-1 of adders 5, except for the result of 
multiplication by the filter coefficient bN-i- Each of the adding results is delayed by one cycle 

15 of the data rate R2 in corresponding delay elements 6 and the delayed results are then 

sequentially accumulated as shown in Fig. 2, so as to generate Ifae ou^ut data stream hOsa)- 

However, the implementation example shown in Fig. 2 requires a lot of 
multipliers 4 and add^ S. Therefore, a more efficient way of iniplementing such an 
interpolation filter has been proposed. 

20 Fig. 3 shows an example of such a modified efficient interpolation filter. 

Instead of increasing the data rate of the izqiut signal by introducing zero samples and 
interpolating or smoothing the obtained higher rate signal by a corresponding filter, the &ct is 
utilized that the incorpomted zero samples do not contribute after multiplication with the 
filter coefficients to the chain of delayed adders 5, so as to reduce the number of multipliers 4 

25 and also adders 5. According to Fig. 3, an efficient filter arrangement is shown which 

requires only a quarter of multipliers 4 and nearly a quarter of adders 5. Instead of using the 
delay elements with a delay corresponding to a single clock cycle of the second data rate R2, 
new delay elements 8 having a delay time corresponding to four clock cycles of the second 
data rate R2, or as an alternative, a chain connection of four delay elements each with a delay 

30 time corresponding to a single clock cycle of the second data rate R2 can be used. 

As a specific amendment in this efficient filter arrangement, the filter 
coefficients by have to be exchanged after each clock cycle of the second data rate Ra, which 
is achieved in Fig. 3 by adding a switching function 7, according to which a switch Si 
successively switches to different switching connections "0" to to successively apply four 
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filter coefiSdents to a single multq)lier 4. This is perfonned periodically at the second data 
rate R2. 

second data rate R2. 
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Table 1 

The above table 1 shows an example of the efficient interpolation filter shown 
in Fig. 3 in case a filter with N = 1 6 filter coefficients is used In table 1 , each column 
corresponds to a clock cycle of the second data rate Ra, while the values in each column 
indicate the connection state of the switch Si of the switching fiinction 7 and ttie respective 
sample values received at the multipliers 4 at the four stages of the interpolation filter. As can 
be gathered from table 1, the data samples ii remain the same within a period of four clock 
cycles of the second data rate R2, which period corresponds to the clock cycle of the first data 
rate Ri at the input of the interpolation filter 1 . In the first phase, the switch Si of the 
respective switching functions 7 is connected to the switch terminal "0** and thus the input 
sample or input value ii(0) is multiplied in parallel with the filter coefficients bo, b4, bg and 
bi2. The multiplication results at the output of the multipliers 4 are then added in the 
respective add^s 5 with the first one of the stored previous values obtained at the ou^t of 
the respective delay elem^tits 8, and is siq)plied to the respective other delay elements or, 
respectively, ou^ut as the first ou^ut value i2(0). In the second phase, the same value ii(0) is 
multiplied by the filter coefficients bi,b5, bp and b 13, when the switch Si of the switching 
fiinction 7 is connected to the switching terminal "1". The multiplication results are added 
with a respective previous result and supplied to the respective delay elements 8 or, 
respectively, ou^ut as a second ou^ut value i2(l). This continues in the thfrd and fourth 
phase, and then the next input value ii(l) is again multiplied by the filter coefficients bo, b4, 
be and b 12. 
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In case the data stream is to be delayed by a quarter of a chip clock of the first 
data rate Ri, e.g. by a clock cycle of the higher second data rate R2, four instead of three zero 
samples have to be inserted in the filter arrangement of Fig. 2 or, respectively, the switching 
mechanism of the switching function 7 in the filter arrangement of Fig. 3 for selecting the 
5 filter coefBcients has to be fireezed or stopped by one clock and instead zero samples have to 
be siq)plied to the respective multipliers 4. This fiieezing must be done afker the multiplication 
by the coefficiCTts ba, b?, bn, bn-i- 
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10 Table 2 

Table 2 shows an example of such a delay operation by a quarter of the daip 
clock of the fibrst data rate Ri in case N = 16 filter coefScients are used as in the above 
^cample. As can be gattiered from table 2, an additional cycle has been inserted or introduced 

15 after liie fourth cycle of the second clock rate R2, wherein a zero data sample is supplied as 
the input signal during this additional single cycle. 

Fig. 4 shows a modification of the efiBcient filter arrangement in which such a 
delay fimction is introduced. This is achieved by adding a second switching fimction 9 
comprising a switch S 2 which can be switched to a first switching temiinal "0" and a second 

20 switching terminal "1" to which a zero sample or zero data value is applied. After the phase, 
in which the input signal ii(ki) has been multiplied by the filter coefBcients bs, b?, bn and 
bi5, tiie second switching function 9 is switched to the second switching terminal "1", so that 
for one clock cycle of the higher second data rate R2 the zcto value is again multiplied by die 
present filter coefScients bs, br, bn and bis due to the feet that the switohing operation of flie 

25 first switching fimction 7 has been fireezed by one cycle. Thereby, zero values are obtained at 
the output of the respective multipliers 4 and are supplied to the delay elements or delay 
chains 8. Due to the fact that the switching fimction 9 switches to terminal "1", such that a 
"0" sample is applied to the multipliers 4, any coefBcient may be applied to these multipliers 
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4 by the switching function 7. 1.e., during the phase when fhe switching function 9 is 
switched to terminal ''1", the switching function 7 can be connected to any input terminal. 

However, if tiie data stream is to be accelerated by a quarter of tiie chip clock 
of the first data rate Ri, only two zero values would have to be inserted in the filter 
S arrangement of Fig. 2, while in the filter arrangement of Fig. 3» a multiplication of two 

successive input values ii(ki) and ii(ki+l) witii respective successive filter coefBcients would 
have to be performed, which is not possible due to the limited number of multipliers 4. If in 
case of the efiQcient implementation of Fig. 3 only the multiplication of the first input value 
iiCk]) with the filter coefiScients hs, b?, bi i, bis would be performed but not the multiplication 
10 of the second input value ii(ki+l) with the filter coefGcients bo, b4, bs, bi2, a substantial 
interpolation error could be generated. 

It is therefore an object of the present invention to provide a data processing 

15 device and an adjusting method, by means of which an input data stream can be accelerated 
by a fiiaction of the input clock cycle while maintaining an efiBcient data processing scheme. 

This object is achieved by a data processing device as claimed in claim 1 and 
by an adjusting method as claimed in claim 8. 

Accordingly, a predetermined one of the first data samples is stored, so as to 

20 be able to partiy reintroduce data samples skipped by the acceleration operation at a later 

stage by replacing later data samples by new data sanqiles obtained fi:om the stored first data 
sample. Thus, the &ct is utilized that typically the coefficients at the beginning and at the end 
of an inqiulse response of a data processing device, such as the interpolation filter, are very 
small in their value. Instsead of omitting or skipping aU of the second data samples derived 

25 fiiom a predetermined first data sample, predetermined following second data samples are 
replaced by new data samples derived fix)m the stored first data sample. Thereby, the 
interpolation error can be reduced significantiy, while the circuit arrangement does not 
require any substantial modifications. Consequentiy, the efScimt inq)lementation of the data 
processing device can be left fsdily unchanged. This applies to any data processing device 

30 where an input stream of first data samples is used for generating an output stream of second 
data samples at a higher second rate by inserting additional data samples generated firom the 
first data samples. Examples of such a data processing device are interpolation filters where 
an adjustment of the time base by a firaction of the irqput data rate is required 
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In particular, the data processing device may be an interpolation filter in which 
the second data samples are obtained by a successively multiplying each of the first data 
samples by a set of filter coefficients, and by adding an obtained result of multiplication at a 
particular filter stage to a delayed result of the preceding filter stage, wherein die delayed 
5 result has been delayed by a delay time corresponding to a time period of the first rate. The 
skipped first predetermined ones of the second data samples may be skipped at each filter 
stage and may be derived firom a result of multiplication of the stored predetermined one of 
the first data samples with respective starting ones of the set of filter coefficients, wherein the 
replaced second predetermined ones of the second data samples are replaced at a 
10 predetermined filter stage and are derived iGrom a result of multiplication of a predetermined 
nuniber of first data samples following the stored predetermined one of the fiurst data samples 
with the respective starting one of the set of filter coefiBcients, and wherein the new second 
data sanQ)les are derived Sxmi a result of multq)lication of the stored predetermined one of 
the first data samples with the respective starting ones of the set of filter coefficients of oilier 
15 filter stages dififerent fix)m the predetermined filter stage. 

First switching means may be provided for supplsring the stored predetennined 
one of the first data samples to a multiplying means of the predetermined stage. Thereby, no 
additional multiplying means is required for generating the new second data samples. 

Furthermore, second switohing means may be provided for intermittently 
20 siqiplying the respective starting ones of the set of filter coefficients of the oth^r filter stages 
and the set of filter coefficients of the predetennined stage to the multiplying means of the 
predetemiined stage. This provides the advantage that the switohing means provided at the 
predetermined stage can also b e used for supplying the starting ones of the set of filter 
coefficients of the other filter stages. 
25 Additionally, third switohing means may be provided for successively 

supplying the set of filter coefficients to multiplying means of the other filter stages. As the 
filter coefficients are successively supplied by the switohing means, the skipping means can 
be inxplemented by simply skipping one switching operation of the switohing means. 

In general, each ofthe first to third switohing means serve to reduce the 
30 amount of changes required to the efficient implementation of the data processing device. 

Finally, fourdi switohing means may be provided for coimecting an input 
terminal of the data processing device to a zero data value so as to introduce a predetermined 
delay to the second data samples. The fourth switohing means severs to provide a simple 
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additional delay functionality for delaying the ii^ut data stream by a fraction of the irput 
clock cycle. 



The present invention will now be desacibed on the basis of a preferred 
enibodiment with reference to the accontpanying drawings, in which: 

Fig. 1 shows a schematic block diagram of a data processing arrangement in 
which the present invention can be inq)lemented; 

Fig. 2 shows a schematic functional diagram of a known arrangement of an 
interpolation filter; 

Fig. 3 shows a schematic functional block diagtam of an efBcient known 
arrangement of an interpolation filter; 

Fig. 4 shows a schematic fimctional block diagram of a modification of the 
efiScient filter arrangement witii a switchable delay function; 

Fig. 5 shows a schematic block diagram of a data processing function with an 
acceleration option according to the preferred embodiment; and 

Fig. 6 shows a more detailed in^lementation of the acceleration option in 
filter arrangement according to the preferred embodiment 

20 

The preferred ranbodiment will now be described based on the efiScient 
intapolation filter arraiigmient as initially described. 

First of all, the general principal of the accelCTation function according to the 
present invention is described on the basis of a data processing block diagram as shown in 
25 Fig. 5. 

According to Fig. 5, an input data stream il(ki) of the first data rate Ri wifli a 
chip or data sequence ki is supplied to a data processing fimction 14 witii an oversan^ling 
processing for generating a data stream i2(k2) of the second data rate R2 with a chip or data 
sequence k^ 

30 The generated data stream i20c2) has the higher data rate R2 due to the 

oversampling processing. According to the prefecred embodiment, a memory function 12 is 
provided for storing a predetermined mpvA data sample ii(k,=lciBm) to be supphed at a later 
processing stage to a replacing function 18 where predetennined ones of the generated 
bigher-rate data sainples are replaced by new data san^les derived jBram the stored 
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predetermined input data sample ii(ki=krem). The higher-rate data samples of the output data 
. stream i2(k2) are supplied to a skipping function 1 6 at which predetermined ones of the 
generated higher-rate data samples are skipped in order to accelerate the timing of the data 
stream by a fraction of the input clock cycle of the input data stream il(ki). The modified 

5 data stream is supplied to the replacing function 18 where other ones of the data samples 
following the skipped data samples are replaced by the new data samples derived firom the 
stored predetermined one of the low-rate input data samples. 

In an optional parallel data path, the highrrate data samples are supplied to an 
insertion function 20 whore zero data values are inserted at predetermined positions so as to 

10 generate a delayed or decelerated timing of the data stream. The output streams of the 

replacing fiinction 18 or the insertion function 20 can be selectively switched to an output of 
the processing device, at which correspondingly time adjusted data streams can be provided 
and supplied to an interpolation function for converting the high-rate data stream to a time- 
adjusted low-rate data stream of a data rate corresponding to the first data rate Ri. 

15 Hence, acceleration of the timing or clock can be achieved by combined 

skipping and replacing operation, wherein the replacing operation is ad^ted to reduce the 
interpolation error caused by the skipped data values. 

Fig. 6 shows a more detailed implementation of the skq)ping and rqpladng 
operation based on the effective filter arrangement of Fig. 3. 

20 As shown in Fig. 6, a memory function 10 is provided fi)r storing the 

predetermined input data value iiOci^feem), and two additional switching functions 1 1, 12 are 
provided for selectively switching the stored predetermined input data value to the multqpli^ 
of the last filter stage and for modifying the switching of the filter coefBcients bo to ba so as 
to be capable of selectively providing additional filter coefBcients h*, bs, b^w which are to 

25 be multiplied with the predetermined hiput data value stored in the memory function 1 0. 
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Tables 



As can be gathered form table 3, an acceleration of the timing is achieved by 
5 jSrst omitting the data values corresponding to the first cycle of tiie second input data value 
ii(ki+l). This can be achieved by having skipped tiie first switching terminal "0" of the first 
switching fimction 7. This means, that the switch Si of the first switching fimction 7 proceeds 
from the last switching terminal "3" directiy to the second switching tmninal "1" in response 
to a command or control signal indicating initiation of the acceleration fimction. Thus, the 

10 results of multiplication of the data value ii(ki+l) by the. filter coefBcient bo, b4, bw^ are 
omitted and the respective input data value ii(k]+l) is stored in the memory fimction 10. To 
alleviate or reduce the interpolation error caused by this omission, the multiplication fimction 
at the last filter stage is tertporarily modified by suppljdng the stored iqput data value 
iiCk]+l) wlddx corresponds to the value ii(l) of table 3 to the multiplier 4 of the last filter 

IS stage at the first one of the four higher-rate data cycles for N/4-1 following input data values. 
This is indicated in table 3 by the row corresponding to a switch S3 of the first additional 
switching fimction 11. Additionally, as can be gathered from the row corresponding to a 
switch S4 of the second additional switching fimction 12, the conventional switching cycle is 
intem^ted and the additional switdiing tenninals b4, bs, bN-4 are intermittentiy connected 

20 to the multiplier 4 each time the switch S3 of the first additional switching fimction 1 1 

connects to the output of the memory fimction 10. Thereby, the omitted multiplication results 
of the skipped data cycle are succ^sively and intermittentiy inserted instead of the normal 
multiplication results occurring in the last filter stage at these cycles. Due to the distribution 
of the omitted multiplication results over predetermined following cycles, the interpolation 

25 error can be reduced. This advantage can be achieved at the expense of providing the 
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additional first and second switching fimctions 1 1, 12 and the additional memory function 10 
which, however, do not require any substantial modification. As a main advantage, the 
number of multipUers does not have to be changed. 

It is to be noted that the elem^ts of the fimctional diagram of Fig. 6 can be 
S implemented on a software basis in a data processing device or on a hardware basis by 

discrete switching, arithmetic and delay elements, or even by a combination of hardware and 
software functions. The main advantage of the present invention results in the reduced 
interpolation error and the kept efficient implementation of the interpolation filter with its 
reduced number of multipliers. 

1 0 Furthermore, it is to be noted lhat the present invention is not restricted to the 

above preferred embodiment but can be sailed in any int^olation filter or data processing 
device, vi^ere an oversan^Ung takes place and where the time base has to be adjusted at a 
fiiBction of the input rate, Le. by a time period corresponding to a cycle of tiie higher 
oversampling rate. In particular, the interpolation factor is not limited to four. It can be any 

IS integer number larger or equal to 2. Moreover, the skipping of data samples may be 

performed at any other suitable cycle, wherein any number of data samples can be replaced at 
any position suitable to reduce the interpolation error. If the omitted multiplication results of 
the skipped data cycle are inserted in another one than the last right filter stage, the number of 
omitted multiplication results which can be inserted is reduced by one with each change to a 

20 left neiglhboring filter stage. However, such a change is possible in principle. The preferred 
enibodiments may thus vary within the scope of the attached claims. 
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CLAIMS: 



1. A data processing device for receiving an input stream of first data samples at 

a first rate and for gaierating an output stream of second data samples at a higher second rate 
hy inserting additional data samples generated from said first data san5)les, said device (1) 
comprising: 

5 a) memory means (10) for storing apredeteimined one ofsaid first data samples; 

and 

b) time adjusting means (7, 1 1, 12) for adjusting the timing of said ou^ut stream, 

said time adjusting means comprising: 

bl) skipping means (7) for skipping first predetermined ones of said second 
10 data samples derived from said stored predetennined one of said first data samples; and 

b2) replacing means (1 1, 12) for replacing second predetennined ones of said 
second data samples foUowing said skipped first predetermined ones of said second data 
samples by new second data samples derived &om said stored predetermined one of said first 
data san^les. 

2. A device according to claim 1, wherein said data processing device is an 
interpolation filter (1) in which said second data san^les are obtained by successively 
multiplying each of said first data santples by a set of filter coeflBcients, and by adding an 
obtained result of multipKcation at a predetemiined fitter stage to a delayed result of flie 
preceding filter stage, wherein said delayed result has been delayed by a delay lime 
corresponding to a time period of said first rate. 

3. A. device according to claim 2, wherein said skipped first predetermined ones 
of said second data samples are skipped at each filter stage and are derived from a result of 
multiplication of said stored predetermined one of said first data samples with respective 
starting ones of said set or filter coefficients, said replaced second predetamined ones of said 
second data samples are replaced at a predetemiined filter stage and are derived from a result 
of multipUcation of a predetermined number of first data sanq)les fi)Uowing said stored 
predetermined one of said first data samples with the respective starting one of said set of 
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filter coefficients, and said new second data samples are daived fitom a result of 
multipUcation of said stored predetermined one of said first data sanqjles with the respective 
starting ones of said set of filter coefficients of other filter stages different fiom said 
predetermined filter stage. 

4. A device according to claims 3, jEurther comprising first switching means (1 1) 

fbr supplying said stored predetermined one of said first data samples to a multiplying means 
(4) of said predetermined filter stage. 

5_ A device according to daim 4, further comprising second switching means 

(12) for intermittently supplying said respective starting ones of said set of filter coefficients 
of said other filter stages and said set of filter coefficients of said predetermined stage to said 
multiplying means (4) of said predetermmed stage. 

6. A device according to any one of claim 2 to 5, fiirther comprising third 
switching means (7) fin: successively sillying said set of filter coefficients to multiplying 
means (4) of said other filter stages. 

7. A device according to any one oftheprecedmgdainis, further comprising 
fourth switdiing means (9) for connecting an input temiinal of said data processing device to 
a zero data value so as to introduce a predetermined delay to said second data samples. 

8. A method of adjusting tiie timing of a higher-rate stream of second data 
san^jles derived ftom a lower-rate stream of first data samples, said metiiod comprising the 
steps of: 

a) storing a predetermined one of said first data samples; 

b) skipping first predetermined ones of said second data samples derived Aran 

said stored predetermined one of said fiost data samples; and 

c) replacing second predetermined ones of said second data samples following 
said skipped first predetermined ones of said second data sanqiles hy new second data 
sanoples derived from said stored predetermined one of said first data samples. 
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ABSTRACT: 



The present invention relates to a data processing device and adjusting method 
for adjusting the timing of a higher-rate stream of second data saniples derived from a lower- 
rate stream of first data samples. A predetermined one of tiie first data samples is stored and 
first predetermined ones of the second data samples derived from the stored predetermined 
5 one of the fiurst data samples are skipped to obtain an acceleration of the time base. Then, 
second predetermined ones of the second data samples following the skipped first 
predetermined ones of tiie second data samples are replaced by new second data samples 
derived from the stored predetermined one of the first data samples. This provides the 
advantage that the interpolation error caused by the skipped second data samples can be 
10 reduced while maintaining an eflScient implementation of the data processing device which 
may be an interpolation filter. 



Fig. 5 
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